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Introduction 


Two associative algebras with multiplications * and o defined on the same finite dimensional 
vector space V are said to be compatible if the multiplication 


a»b = a-kb + Xaob 


( 0 . 1 ) 


is associative for any constant A. The multiplication • can be regarded as a deformation of the 
multiplication * linear in parameter A. 

The description of pairs of compatible associative products seems to be an interesting mathe¬ 
matical problem on its own. Moreover, the approach to integrable systems based on the concept 
of compatible Poisson structures via Lenard-Magri scheme PP provides further motivation for 
investigation of compatible associative multiplications. 

Recall that two Poisson brackets are said to be compatible if any linear combination of 
these brackets is a Poisson bracket. It is well-known that the formula {xi, Xj} = c^jXk, i,j = 
1,... ,N defines a linear Poisson structure iff ck are structural constants of a Lie algebra. The 
compatibility of two such structures is equivalent to the compatibility of the corresponding Lie 
brackets. Various applications of compatible Lie brackets in the integrability theory can be 
found in 

Suppose now that we have two compatible associative algebras with multiplications * and 
o defined on the same finite dimensional vector space V. We can construct immediately two 
compatible Lie brackets by the usual formulas [a, 6]i = a-k b — b -k a and [a, 6] 2 = aob — boa 
and hence, two compatible linear Poisson structures. 

Moreover, for any n G N we can construct two compatible associative algebras in the space 
Matn(V), which is the space of n x n matrices with entries from V. Therefore, for each n 
we have a pair of compatible Poisson structures in the linear space of dimension n^dimV. 
Note that even if both associative algebras on V are commutative we have nontrivial Poisson 
structures on the space Mat„(V) for n > 1. In terms of coordinates, if {ej,i = 1,...N} is a 
basis of V and = Pij^k, Cj o Cj = then for each n we have two compatible Poisson 

structures given, in coordinates {/*,/,m, * = 1, l,m = 1, ...n}, by the formulas 


fj,l2,m2}l ^rni,l2Pijfk,li,m2 ^rn2,liPj,ifk,l2,mi 


and 


fj,l2,m2}2 fk,h,m2 ^m2,liQj,ifk,l2,r. 


Note that these Poisson structures are invariant with respect to the action of the group GL„(C) 
on the space Matn(V) by conjugations. Therefore, for any two functions invariant with respect 
to this action their Poisson bracket is also invariant. Since any invariant function can be written 
in terms of traces of matrix polynomials, we see that a bracket of two traces can be also written 
in terms of traces. This leads us to bi-hamiltonian structures for the so-called nonabelian 
integrable systems in the sense of [H]. 
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Another motivation for the study of compatible associative algebras can be found in jl 2 j . 

In this paper we assume that the associative algebra over held C with multiplication ic is 
semi-simple. In other words, this algebra is a direct sum of matrix algebras over C jHl- It turns 
out that in this case multiplications o compatible with * are in one-to-one correspondence to rep¬ 
resentations of special inhnite-dimensional associative algebras. The simplest hnite-dimensional 
version of such an algebra can be described as follows. Let A and B be associative algebras of 
the same dimension p with bases Ai,..., Ap and B^,... ,Bp and structural constants and 
correspondingly. Suppose that the structural constants satisfy the following identities: 


Then the algebra of dimension 2p + p^ with the basis A*, B^, AiB^ and relations 




A, + ct>lkB 


k 


is associative. 

An invariant description of such a construction can be given as follows. Suppose that we have 
two associative algebras A and a non-degenerate pairing A x —>• C and structures of right 
A-module and left B-module on the space A®B commuting with each other. Assume also that 
A acts in this module by right multiplication on itself and B acts by left multiplication on itself. 
Extend our pairing to the space A © B by the formulas (oi, 02 ) = (&i, ^ 2 ) = 0 for ai, 02 G A, 
61,62 G B and assume that it is invariant under the action of A and B: (^ 01 , 02 ) = (^, 0102 ) 
and ( 61 , 62 ^) = ( 6162 , v) for v G A©B. In this situation one can dehne a natural structure of an 
associative algebra on the space A © B © (A © B) compatible with our module structures. This 
means that the action of A on the algebra by right multiplication restricted to A © B coincides 
with the module action and the same property is valid for the action of B by left multiplication. 

Algebras considered in this paper are more complicated. Namely, algebras A and B have 
common unity. Instead of their direct sum, we construct a linear space of the same dimension 
but with one-dimensional “defect”: A and B are intersected by the linear span of the unity 
but we add one more element, which in some sense dual to the unity. We assume the existence 
of a non-degenerate pairing and structures of a right A-module and a left B-module on this 
space with properties similar to described above. A linear space with these structures and 
the corresponding associative algebra are called M-structure and M-algebra. In turns out that 
M-algebra is inhnite-dimensional over C but hnite dimensional over the subalgebra generated 
by a special central element K. 

The main result of this paper is the following: there is a one-to-one correspondence between 
n-dimensional representations (that should be non-degenerate in some sense) of M-algebras 
and associative products in Matn compatible with the usual matrix product. In other words, 
to hnd all associative products in matrix algebras compatible with the usual one, we should 
describe M-structures and for each M-structure classify hnite-dimensional representations of 
the corresponding M-algebra. 
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To describe the compatible products for the algebra Mat^ © ... © Matn^ we introduce 
PM-algebras, which are generalizations of M-algebras. Roughly speaking, a PM-algebra looks 
like the algebra of m x m matrices with entries being elements of some M-algebra. 

This paper is organized as follows. In Section 1, we collect some general facts about com¬ 
patible associative multiplications. The hrst result of that Section is standard and based on the 
deformation theory of associative algebras. Namely, we show that if the algebra with respect to 
multiplication x is rigid (which holds in semi-simple case), then there exists a linear operator 
P : V —> V such that the multiplication o is of the form 

X oY = R{X)xY+ XxR{Y)-R{XxY). (0.2) 

We also provide several examples of compatible mnltiplications. At the end of Section 1 we give 
a constrnction of m + 1 pairwise compatible associative mnltiplications on the space V © 
provided that we have two compatible associative mnltiplications on the space V. Here Fm is 
the space of polynomials in one variable of degree less then m. 

In Section 2, we consider mnltiplications compatible with the standard matrix prodnct in 
Main- In Subsection 2.1 we stndy admissible operators R written in the form 

R{x) = aixb^apxlfcx (0.3) 

with p being smallest possible. It tnrns ont that ai, ...,ap,b^, ...,lf,c should be generators of 
a representation of an M-strnctnre. In Snbsection 2.2, we propose an invariant dehnition of 
M-strnctures and M-algebras and stndy their properties. In Snbsection 2.3 we describe M- 
algebras in the special case when the algebra A is commntative semi-simple (that is, isomorphic 
to C © ... © C). 

Section 3 is devoted to a generalization of the resnlts from the previous section to the case 
of the algebra Matm © ... © Matn„,. All resnlts and proofs are similar to the ones from Section 
2. In Snbsection 3.1 we stndy possible operators R, and in Snbsection 3.2 give an invariant 
dehnition of the corresponding algebraic strnctnres. 

In Section 4 we describe all PM-structnres with semi-simple algebras A and B. It turns 
ont that snch PM-strnctures are related to Cartan matrices of affine Dynkin diagrams of the 
A 2 fc-i, Dk, Eq, P 7 , and Ps-type. 

In Conclusion we discnss some implications of our results and possible directions of further 
research. 


1 Compatible associative multiplications 

Suppose that we have an associative mnltiplication x dehned on a hnite dimensional vector 
space V snch that V is a semi-simple algebra with respect to this mnltiplication. The following 
classihcation problem arises: to describe all possible associative mnltiplications o on a vector 
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space V, compatible with a given semi-simple multiplication Since any semi-simple asso¬ 
ciative algebra is rigid, the multiplication (inii) is isomorphic to -k for almost all values of the 
parameter A. This means that there exists a formal series of the form 

A\ = 1 R X S (1-4) 


where the coefficients are linear operators on V, such that 

A-i (a1a(X) ^ Ax{Y)^ =XkY + XXoY. (1.5) 

Equating the coefficients of A in (1131), we obtain the formula lEl). It is easy to see that the 
transformation 

R—> R + ad^a, (1.6) 

does not change the multiplication o for any a G V, where ad^a is a linear operator v —>■ 
a-k V — V -k a. 

Comparing the coefficients of A^ in (II3D, we get the following identity 
R{R{X) i.Y + Xi. R{Y)) - R{X) * R{Y) -R^{Xi< Y) 

(1.7) 

= S{X) * F + X * SiY) - S{X * Y), 


for any X,Y G V. It is not difficult to prove that if dnD holds for some operators R and S 
then the multiplication dna) is associative and compatible with -k. Under transformation dini) 
the operator S is changing as follows 


S —>• S + adi^a o R-\- - (ad^^aY 


In the important special case S' = 0, we have 

R (^R{X) i<Y + Xk R(Y)^ - R(X) * R(Y) -R^(X*Y) = 0. (1.8) 

In the paper ^21 some examples of such i?-operators have been found. 

Definition. We call operators R and R' equivalent if R — R' = ad^a for some a G V. 

It is known that any derivative of semi-simple algebra has the form ad^^a for some a G V. 
Therefore, the formula (ini2i) gives the same multiplications for operators R and R' if and only 
if these operators are equivalent. 

Example 1.1. Let a be an arbitrary element of V and R be the operator of left multi¬ 
plication by a with respect to kr. Then R satisfies (EHD and the corresponding multiplication 
X oY = X kc akcY is associative and compatible with -k. 

Example 1.2. Suppose that kc is the standard matrix product in V = Mat 2 , a,b & \, 
then the product 

X oY ={aX - Xa) {bY - Yb) 
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is associative and compatible with the standard one. The corresponding operator R is given 
by R{X) = a {Xb — bX). If Det a = 0, then the operator R satishes The Example 1 from 

the paper Hi corresponds to the special case of the Example 1.2 where the matrices a and b 
are diagonal. 

The following statement can be verihed straightforwardly. 

Proposition 1.1. The Examples 1.1 and 1.2 describe all associative mnltiplications com¬ 
patible with the matrix prodnct in Mat 2 - 

Example 1.3. Let ei, ..., be a basis in V and the mnltiplication * is given by 


Ttr Oj = 5*ej. (1.9) 

The algebra thus dehned is commutative and semi-simple. Suppose the entries of the matrix 
R satisfy the following relations: 


m 

^ Tki = go, and rikVjk = rijVjk + rjiVik for i ^ j ^ k ^ i, 

k=l 


where go 
given by 


is an arbitrary constant. The generic solution of this 


Tii = 


go -^Tki, 

k^i 


Tij = 


QiPj 

Pi - Pj ' 


system of algebraic equations is 


where Pi,qj are arbitrary constants. The formula ()().2j) dehnes a multiplication 


m 

TijGj -f- TjiGi Sj ^ ^ 'i'ik^k 

k=l 


compatible with Since this multiplication is linear with respect to the parameters g*, we 
have got a family of m -|- 1 pairwise compatible associative multiplications. This family can be 
described in a different way in terms of the generating function 


£(?/) — 01 -|- M e2 -|- ... -f- vX ^ e^. 


Let q{u) = Oo+M ai + .. .+u'^ am be an arbitrary polynomial of degree n. Dehne a multiplication 
of the generating functions by the formula 


E(m) E(n) 


uqiy) 
u — V 


E(n)-F 


vq{u) 
V — u 


E(n). 


( 1 . 10 ) 


It is easy to verify that (ITTUD yields an associative multiplication between ei,..., linear with 
respect to the parameters Oq, ..., am- Let bi, ...,bm be roots of q{u) and assume that these roots 
are pairwise distinct. Then e* = biq'{bi) E(6j) form a basis, in which this multiplication is given 

by (USD. 
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The formula (fTTUD admits the following generalization. Let V be a finite dimensional vector 
space with two compatible associative multiplications * and o. Let Fm be a vector space of 
polynomials in one variable t with degree less then m. We are going to construct m +1 pairwise 
compatible associative multiplications on the space V ® Fm- For a vector a; G V we denote by 
Xi the element a; ® G V (8) F^- Denote by x{u) the following polynomial in u with values in 
the space V ® F^- 

x{u) = Xo + XiU + ... + Xm-lU^~^- 
Let us also fix an arbitrary polynomial q{u) G C[m] of degree m. 

Theorem 1.1. The formula 

xiu)yiv) = {{xi^y){v) + v{x o y){v)) + {{xi^y){u) F u{x o y)(u)) (1-11) 

u — V V — u 

defines an associative multiplication on the linear space V ® Fm- Here x, ?/ G V are arbitrary 
vectors. 

Proof. It is clear that both r.h.s. and l.h.s. of (HHl) are polynomials in u, n of degree m — 1 
with values in V 0 Fm- Therefore, the formula defines a product in this space. Associativity 
of this product can be easily checked by direct calculation. 

Note that the formula (HHD defines the product which linearly depends on the polynomial 
q{u) of degree m. Therefore, we have m + 1 pairwise compatible associative multiplications on 
the space V ® Fm- 

Remark 1. If V = C with trivial pair 1*1 = 0, lol = l, then this construction gives the 
Example 1.3 (see 033). 

Remark 2. Let bi, ---,bm be roots of q{u) and assume that these roots are pairwise distinct. 
One can check that the algebra V ® Fm with respect to the multiplication (mn) is isomorphic 
to a direct sum of m components. Moreover, the ith component is isomorphic to V with respect 
to the product x»y = X'ky + biX o y. This is a direct consequence of the formula (11.1111 . In 
particular, if V is semi-simple for generic linear combination of * and o, and the roots bi, ...,bm 
are also generic, then V ® Fm is isomorphic to direct sum of m copies of V. 


2 Matrix case 

2.1 Construction of the second product 

Consider now the case where the algebra is isomorphic to Main with respect to the first product. 
Any linear operator R on the space Main may be written in the form R{x) = aixb^ aixb'' 

for some matrices ai,..., a/, ..., 6b Indeed, the operators x —>• eijxet^j-^ form a basis in the 

space of linear operators on Matn- 

It is convenient to represent the operator R from the formula (inii in the form (inisD with 
p being smallest possible in the class of equivalence of R- This means that the matrices 
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{ai, ...,ap, 1} are linear independent as well as the matrices !}• According to (l().2D . 

the second product has the following form 

X o y = atxb’' y + xaipb^ — UiXyb’’ + xcy. (2-12) 


Note that we have the following transformations, which do not change the class of equiva¬ 
lence of R. The hrst family of such transformations is 


tti -f Ui, 


U v\ 


c — UjR — n*a,' — mv'' 


for any constants Mi, and the second one is 


ai 9i ak, V hlb , c ^ c, 

where gih^ = Sj. This means that we can regard a, and R as bases in dual vector spaces. 

Theorem 2.1. The multiplication o given by the formula is an associative product 

on the space Main if and only if there exist tensors /ijj, such that the following 

relations hold: 


b% = i/>y'at + + t) + 6)c, 

b'c = - 4‘hX'*, cat = f,,,tb’- - (‘a* - 

Moreover, the tensors tri,,-, A‘’t, t) satisfy the properties 

H- ibJyx = ,piXx‘', 

<Pltip'f = +ded*+4*5 - b‘ti - 

yiA = A‘>* + Vftf - iX.A- 


i,fe 


(2.13) 

(2.14) 

(2.15) 


(2.16) 

(2.17) 

(2.18) 


Proof. Associativity {x o y) o z = x o [y o z) is equivalent to the following identity 
aittjxiVyR — yRR)z + aiajxiyV — Ry)zR + x^ttittjy — aiyaj)zRR+ 

aix{yaj — ajy)zVR + aix{Rajy — yRaj)zR + aix{ajyRR — RajyR + cyR — yRc)z+ (2.19) 
x{ajyRai — ttittjyR — atyc + caiy)zR + x{aiyRc — caiyR)z + aix{yc — cy)zR = 0 

From this identity one can readily obtain (EH, (EH, (1^^ using the following 

Lemma 2.1. Let pixqi -|- ... +pixqi = 0 for all x G Main- If Pi, are linear independent 
matrices, then qi = ... = qi = 0. Similarly, if qi,...,qi are linear independent matrices, then 

Pi = ... =pi = 0 . 






Indeed, suppose that some product ai^aj^ is linearly independent of l,ai,...,ap. Since 
l,ai, ...,ap are linear independent by assumption, there exists such a basis in the linear space 
spanned by {l,aj,ajaj;l < i,j < p} that is a subset of this set and contains the subset 
{1, oi,..., Op, In this basis the coefficient of ai^aj^ has the form 

Qij - yVU)z + {yV - Vy)zV') , ( 2 . 20 ) 

where are some constants not all equal to zero. Given y, z, consider the left hand side 

of ()2.10|1 as a linear operator applying to the argument x. It follows from Lemma 2.1 that 

the coefficient is equal to zero. Applying again Lemma 2.1 to the operator and 

using the linear independence of 1,6^,...,6 p, we obtain qij = 0 for all i and j, which is a 
contradiction. Therefore, all ajOj are linear combinations of l,ai,...,ap and, similarly, all VV 
are linear combinations of 1, 6^,..., 6^. This proves (EH- Substitute these expressions for ajOj 
and UV to ()2.19|) and apply Lemma 2.1 twice. Firstly, we consider the left hand side of (ItTqI) 
as a linear operator with argument x and take 1, oi,..., Op for pi, ...,pi. After that we regard the 
same expression as a linear operator with argument 2 ; and take 1, 6^,..., 6^ for qi, As the 

result, we obtain the equation [y, Vaj — ~ ^jc] = 0 equivalent to (I2.14j) and the 

following relations 

(t>ljiVyU - yVV) + X^’^yaj - ajy) + ajyVU - b^a^yV + cyb^ - yb^c = 0, 

■iljj:\aiajy - aiyuj) + PkqiyV - Vy) + ajyVak - aka^yV - akyc + ca^p = 0. 

Substituting the expressions and (imi) for aittj, UV and Vai into these relations, we get 

It can be checked that all these steps are invertible and (innD follows from 

The associativity of the matrix product ttittjttk and the linear independence of Oi, ...,ap, 1 
imply (j2.16jl . Similarly, (j2.1 7jl follows from the associativity of the product b^Vb^ and the linear 
independence of b^, 1. The remaining identities are consequences of the associativity for 

Uajttk and VVak- 

Remark. Under conditions (ITTTIli - (ITm . the operator (EEl satishes dnD with 

S{x) = yji(UxV - tlji^xb^ - . 

In particular, the operator (lO.dj) satishes (jl.Hj) iff pji = 0. 

2.2 M-structures and corresponding associative algebras 

In this subsection we describe the algebraic structure underlying Theorem 2.1. 

Definition. By weak M-structure on a linear space C we mean the following data: 

• Two subspaces A and B and distinguished element 1 ^ Af\B d C. 
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• A non-degenerate symmetric scalar product (•, •) on the space C. 

• Associative products Ax A ^ A and B x B ^ B with unity 1 . 

• A left action B x C ^ C of the algebra B and a right action C x A ^ C of the algebra 

A on the space C, which commute to each other. 

These data should satisfy the following properties: 

1 . dim^n B = dim£/(^-|- B) = 1. The intersection of A and B is the one dimensional 
space spanned by the unity 1 . 

2. The restriction of the action B x C ^ C to the subspace B C Cis the product in B. The 

restriction of the action C x A C to the subspace ^ C £ is the product in A. 

3. ( 01 , 02 ) = (&i,& 2 ) = 0 and {bib 2 ,v) = (bi,b 2 v), (^, 0102 ) = (^ 01 , 02 ) for any 01,02 G A, 

61 , 62 G and v E C. 

It follows from these properties that (■, •) gives a non- degenerate pairing between A/Cl 
and i3/Cl, so dim A = dim B and dim £ = 2 dim A. 

For given weak M-structure £ we can define an algebra generated by £ with natural com¬ 
patibility and universality conditions. 

Definition. By weak M-algebra associated with a weak M-structure £ we mean an asso¬ 
ciative algebra U{C) with the following properties: 

1. £ C U{C) and the actions BxC^C, CxA^C are restrictions of the product in 
U{C). 

2. For any algebra X with the property 1 there exist and unique a homomorphism of 
algebras X —> U{C), which is identity on £. 

It is easy to see that if U (£) exist, then it is unique for given £. Let us describe the structure 
of U{C) explicitly. Let { 1 , Ai,..., Ap} be a basis of A and ...,5^} be a dual basis of B 

(which means that = 51). Let C E C does not belong to the sum of A and B. Since 

(•, ■) is non- degenerate, we have (1,C) 7 ^ 0. Multiplying C by constant, we can assume that 
(1,C) = 1. Adding linear combination of 1, Ai,..., Ap, 5^,..., to C, we can assume that 
(C, C) = (C, Aj) = (C, B^) = 0. Such element C is uniquely determined by choosing basis in A 
and B. 

Lemma 2.2. The algebra U{C) is dehned by the following relations 

A,A, = B^B^ = ijifB^ + (2.21) 

BM, = Afc + + t) + 5)0, (2.22) 

B^C = + uiB’^ + p\ CAj = p,^kB^ + u)Ak + g* (2.23) 

for certain tensors <pX, /ijj, u]., p\ g*. 


10 



Proof. Relations ()2.21j) just mean that A and & are associative algebras. Since £ is a left 
i3-module and a right .A-module, the products B^Aj,CAj, B^C should be linear combinations 
of the basis elements 1, Ai, Rp, B^,B^, C. Applying property 3 of weak M-structure, we 
obtain required form of these products. The universality condition of U{C) shows that this 
algebra is dehned by ()2.21j) - (I2.23|l . 

Let us dehne an element K G U{C) by the formula K = AiB^ + C. It is clear that K 
thus dehned does not depend on the choice of the basis in A and B provided {Ai,B^) = Sj, 
(1, C) = 1 and {C, C) = {C, A^) = {C, B^) = 0. Indeed, the coefficients of K are just entries of 
the tensor inverse to the form (•,•). 

Definition. Weak M-structure C is called M-structure if Lf G U{C) is a central element 
of the algebra U{C). 

Lemma 2.3. For any M-structure C we have 



; k,l 

Qi = -A 


u. 



Proof. This is a direct consequence of the identities AiK = KAi and B^K = KBK 

Lemma 2.4. For M-structure C the algebra U{C) is defined by the generators Ai,..., Ap, 
B^,BP and relations obtained from by elimination of C. Tensors <p^j, Ak ^ 

A*’-^ should satisfy the properties (innD, (EUD, (1^^ . Any algebra defined by such generators 
and relations is isomorphic to U{C) for a suitable M-structure C. 

Theorem 2.2. Let C be an M-structure. Then for any representation U{C) —> Main given 
by Ai —>• oi,..., Ap —> Op, B^ ^ b^,B^ ^ bP,C —>■ c the formula defines an associative 

product on Main compatible with the usual product. 

Proof. Comparing (I2.13|l - (l2.15j] with (l2.21D - (l2.23j] . where pfi qi and ul are given by Lemma 
2.3, we see that this is just reformulation of the Theorem 2.1. 

Definition. A representation of U{C) is called non-degenerate if the matrices ai, ...,ap, 1 
are linear independent as well as b^,If ,1- 

Remark. It is clear that M-structure £' is equivalent to C if the defining relations for 
U{€') can be obtained from the defining relations for U(£) by a transformation of the form 

A, ^ A, + B^ ^ Ab’^ + v\ C^C- uAkB^ - Ag-Ak - uA 

where Mi, ...,Mp, ...,n^ are some constants and ~ 

Theorem 2.3. There is an one-to-one correspondence between n dimensional non-degenerate 
representations of algebras U(£) corresponding to M-structures up to equivalence of M-structures 
and associative products on Main compatible with the usual product. 

Proof. This is a direct consequence of Theorems 2.1 and 2.2. 

The structure of the algebra U{C) for M-structure C is described by the following 
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Theorem 2.4. The algebra U{C) is spanned by the elements , AiK^, BjK^, AiB^K^, 
where i, j = 1, and s = 0,1, 2,... 

Proof. Since is a central element, we have KAi = AiK, KB^ = B^K, KC = CK. Using 
this, one can check that a product of any elements listed in the theorem can be written as a 
linear combination of these elements. To prove the theorem one should also check associativity, 
which is possible to do directly. 

Remark. As we have mentioned in the Introduction, if a linear space V is equipped 
with two compatible associative multiplications, then one can construct those in the space 
Matmiy)- Since Matm{Matn) = Matmn, in the matrix case this construction yields a second 
multiplication for the algebras Matmn, m = 1,2 ,... if we have a second multiplication in Main- 
One can see that in the language of representations of M-structures this corresponds to the 
direct sum of m copies of a given n-dimensional representation. 


Example 2.1. Suppose A and B are generated by elements A E A and B E B such that 
^P+i _ ^p+i = X. Take 1, A,..., A^, B,..., B^,C for a basis in C and assume that = 

e* — 1, (1, O) = 1 and other scalar products are equal to zero. Here e is a primitive root of unity 
of order p + 1. The structures of left module and right .4,-module on C are dehned by the 
formulas: 




e-^ - 1 
- 1 


j^i+j + 


e* - 1 
- 1 


B^+i, 


for i + j 7 ^ 0 modulo p and 


= 1 + (e* - 1)^, 

CA = + -^B\ 

1 — e® e* — 1 

bA = —A + — 

e"* - 1 1 - e“® 

for i 7 ^ 0 modulo p + 1. One can see that these formulas define an M-structure. 
element has the following form K = C + J^o<i<p 


Let a, t be linear operators in some vector space. Assume that = 1, at = 
operator t — 1 is invertible. It is easy to check that the formulas 


The central 

eta and the 


A 


a. 


B 


et 


t-1 


■a. 


C 


t 

t - 1 


dehne a representation of the algebra U{C). Note that we do not assume that = 1. We 
have only af^^^ = t^^^a which easily follows from the commutation relation between a and t. 


2.3 Case of commutative semi-simple algebra A 

Consider the case 

AiAj SijAj^. 


(2.24) 
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In other words 

C- = hij = 0. (2.25) 

Theorem 2.5. In this case any corresponding algebra B can be reduced by an appropriate 
shift ^ + Ci to one dehned by the formulas: 



B"B^ = {ui - qi,j)B'‘ + qi^jB^ + Vi, i ^ j 

(2.26) 

and 

= UiB^ + Vi, 

(2.27) 

where constants Ui,Vi, 

qij satisfy the following relations: 



Qij = Uiqij + Vi, 

(2.28) 


{ui - qijf = Uj{ui - qij) + Vj, 

(2.29) 

where i ^ j, and 

iSli,k qj,k)i,qi,k Qi,j) ^ 

(2.30) 


for pairwise distinct i,j,k. The corresponding algebra U{C) is determined by the formulas 
(j2211), ^rm and: 


B^Aj = (uj - qj,i)Aj for i ^ j, B"Ai = utAi + ^ qk,iAk + B" + C, 

k^i 

B^C = VkAk — UiB^ — Vi, CAj = —UjAj. 

l<k<p 

Proof. In our case the hrst equation of ()2.18j) reads Sj^kt]. = which gives t* = SjVj for 

some tensor Vj. The third equation of (|2.17p reads + 

which has the following general solution = Sj{hj —Vi — qi^i) +Sjqi^i. From the second equation 
of ()2.18j) we hnd + qk,j{Tj —Vk). Substituting these into the formulas for the product 

in the algebra B, we get and (ITTfli after suitable shift of B^,...,B^ for some Ui,Vi. 

Associativity of the algebra B gives (EH, (1^^ and (ESDI)- Indeed, consider an algebra 
dehned by identities 

BiBj = pijBi + qijBj + Vij, i 7 ^ j, B^ = utBi + Vi 

This algebra is associative iff 

'k'ij Pijqiji qij ^iqij T 

{Pij - qjk){pik - Pjk) = 0 , {pij - qjk){qik - qij) = 0 , 

which equivalent to (EH, (1^^ and (irmni in our case. The explicit form of identities for the 
algebra U{C) follows from ()2.22jl and ()2.28j) . 
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Remark. It follows from ()2.2f)j) . ()2.27|1 that the vector space spanned by 1 and R*, where 
i belongs to arbitrary subset of the set {1, 2,... ,p}, is a subalgebra in B. 

Two algebras are said to be equivalent if they are related by a transformation 

of the form 

R*^CiR* + C2, i = (2.31) 

and a permutation of the generators , B^. 

Example 2.2. Suppose B is commutative. It follows from 

= {ui - Qij - qj,i)B" - (uj - qtj - qj,i)B^ + (n* - vj) (2.32) 

that in this case we have Ui = Uj, Vi = Vj and + qj^i = Ui for any i,j. Such an algebra is 
equivalent to the one dehned by 

Ui = ■ ■ ■ = Up = 0, vi = ■■■ = Vp = l, gq = 1, qji = -1, i> j- 

It is easy to verify that this algebra is semi-simple. 

Example 2.3. One solution of the system (j2.2Sjl - (j2.3()j) is obvious: 

qij = Ui + T, Vi = T^ + UiT, i,j = l,...,p, 

where r is arbitrary parameter. Using transformation we can reduce r by zero. Algebra 

B described in this example is called regular. The corresponding associative product compatible 
with the matrix product in Mafp+i have been independently found by I.Z. Golubchik. 

Now our aim is to describe all irregular algebras B. It follows from (I2.28|l . ()2.29j) that 


iSlki Q.kj)iSlki Qkj '^k) 0 

(2.33) 

for any distinct i, j, k and 



(2.34) 

for any i ^ j. Formula (j2.d4j) implies that 


i^Qij Qji 

(2.35) 


We associate with any algebra B the following equivalence relation on the set {1, 2,... ,p}: 
i ~ j if tij = Uj. Denote by m the number of equivalence classes. It follows from that if 

i and j belong to the same equivalence class then Vi = Vj. Furthermore, if i and j belong to 
different equivalence classes, we have 


Qij 


Ui + 


Vj - Vj 

Ui — Uj 


and therefore g^ is well dehned function on the set of pairs of equivalence classes. 


(2.36) 
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Besides we consider one more relation ^ defined as follows: i ^ j if i = j or if Ui = Uj 
and Qij = qji- It is easy to derive from (I2.d()j) that ~ is an equivalence relation and the value of 
Qij does not depend on the choosing of i,j from the equivalence class. 

Case m=l. Consider the case m = 1 or, the same Ui = ui for any i. Denote one of two 
possible values of qij by —r. It follows from ()2.28D that other possible value is equal to + r 
and Ui = + uit. If B is irregular then —r and Ui + t are distinct. 

Given Mi,r any algebra B is defined by the following data: arbitrary clustering of the set 
{1, 2,... ,p} into equivalence classes Ki^... ,Ks with respect to ~ and arbitrary function Qtj 
on the pairs of equivalence classes with values in {—t,Ui + r} such that Qap ^ Qpa if a ^ {3. 
The function q^j is defined as follows: qij = Qij if i,j belong to different classes and qij = Qaa 
if i,j G Ka- It can be verified that the parameters defined as above satisfy (1221 - (ESI. 

Case m=2. In this case we have two distinct parameters Ui and U2- Let /Ci and /C 2 be 
corresponding equivalence classes with respect to ~. Denote by r. Then n* = + UiT. 

Using ()2.df)|l . we get gjfc = Mq + r if i G /Cq and k ^ /Cq. It follows from ()2.d()j) that for any j, 
qij may take on values Mq, + r or —r. Suppose i, j G fC^ and k ^ /C^; then ()2.d()|l yields 

{qij - T - ui){qij - r - M 2 ) = 0. 

Therefore if r + Mi 7 ^ —r and r + M 2 7 ^ —'T-i then B is regular. In the case r = — we have 
qij = ^ for any i G /C 2 - Formula ()2.df)|l implies qji = Mi — To complete the description we 
should define qij for i, j G /Ci. It is clear that the vector space spanned by 1 and B\ where 
i G /Cl, is a subalgebra that belongs to the case m = 1 described above. It turns out that this 
subalgebra can be chosen arbitrarily. 

Case m > 3. In this case all possible algebras B can be described as follows. 

Proposition 2.1. Suppose Mi, ..., m^ are pairwise distinct and m >3. Then if p > 3 then 
B is regular. For p = 3 there exists one more algebra described in the following 

Example 2.4. The algebra B defined by relations 

q2i = qsi, <112 = q32, qis = (I23, 
ui = qi2 + qi3, U2 = q2i + ^ 23 , us = q3i + ^32, (2.37) 

^^l = -qi2qi3, V 2 = -q2iq23, V 3 = -^ 31^32 

is isomorphic to Mat2. 

Proof. Suppose that Ui,Uj,Uk are pairwise distinct. Then we deduce from that 

qij qji '^i T Uj qjk quj Uj T m^ qf^i qik m^ T m* 0 

and therefore qij + qjk + qu = qji + qik + qkj- It follows from this formula and ()2.30|1 that there 
exist only two possibilities: 


Qji Qki"! Qij Qkjf Qik Qjk 


(2.38) 
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or 

Qij Qikj Qjk 5'j*) Qki Qkj • (2.39) 

It is not difficult to show that B is regular if it contains a triple of the type (j2.39jl . It can be 
verihed also that if B contains a triple of the type then B coincides with the algebra 

described in Example 2.4. 

Remark. It follows from Theorem 4.2 of Section 4 that if A is commutative and semi-simple 
and B is semi-simple, then either B is commutative (Example 2.2) or B = Mat 2 (Example 2.4). 


3 Semi-simple case 

Consider an associative algebra M = ®\<a<mMci, where Mq, is isomorphic to Matn^. We 
are going to study associative products in this algebra compatible with the usual one. All 
constructions and results are similar to the matrix case. 

We use Greek letters for indexes related to the direct summands of M. Throughout this 
section, we keep the following summation agreement. We sum by repeated Latin indexes and 
do not sum by repeated Greek indexes if the opposite is not stated explicitly. Symbols 6j, 
and 5*’-^ stand for the Kronecker delta. 


3.1 Construction of the second product 


Let i? be a linear operator in the space M. The operator R takes Xa G Mq to ^i 3 ,ai^a), 
where Rp^ai^a) ^ It is clear that Rjs^a is a linear map from to Mp. Note that any linear 
map from the space Mat^^ to the space Matn^ can be written in the form Xa —> 
where ■■■, are some np x Ua matrices and ..., b’'^ ^ are some x matrices. 

Assume that R^^a^xA) = CLi,l3,aXab^a,l3 for a 7 ^ /3 and Ra,a{Xa) = Cii,a,aXaba^a + for some 
matrices 1 < i < Pa,f 3 and c^, 1 < a, /? < m with being smallest possible in the 

equivalence class of R. This means that the following sets of matrices are linear independent: 
{®l,/3,cn ■■■5 {.ba,pi ■■■iba, 'p } (X ^ (3 and {1, ..., npQ,_Q,,Q.,Q}, {1, Q,, ..., }. It 

follows from (in3) that the second product of Xa G and yp G Mp has the form 


Xa 


Xa O yp (^i,P,aXaba^pyP T Xa(^i,a,pypbp a^ ^ 

O ya ^i,a,aXaba^ayci T XaO>i,a,ayaba^a (^i,a,aXayaba^a A XaCayo 


(3.40) 


We have the following transformations preserving the equivalence class of R. The hrst 
family of such transformations is dehned by 


®i,c 




-t- U 


1,0.1 




V- U 


Uin/Vr^ 
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for any constants Mi,a,and the second one is given by 

k T % 7 2* 7 /if 

(^1,13,a ^ 9i,a,f}^k,l3,ai 0q,/3 ^ ^k,a,l3^a,f3^ ^ Cq, 

where gi^a,f 3 ^kaf 3 ~ This means that we can regard ai^f^^a and ^ as bases in dual vector 
spaces. 

Theorem 3.1. If o is an associative product on the space M, then 

~ ^i,j,a,l3,'r^k,a,'y + ^a,'y9'i,j,a,l3, ^a,13^13,'i ~ '^k,a,(3a ^a,'y + (3-41) 

^o,/9%,h,7 ~ ^j,k,f3,'^,cPa,'y T '^j,'y,a,0^k,a,'f + ^a,')tj^a,(3 T ^a,'r^jCa, (3.42) 

Ca0'i,a,l3 — lJ'i,k,a,f3ba,l3~^i,l3,a^k,a,l3~ ^ ^ 4^l,s,a,v,l3'^i’,l3,v,a^k,a,l3 ~ ^ ^ ^a,l3l3l,s,a,u'^i^a,u,a^ (3.43) 

l<i'<m l<7/<m 

Ki,f3^l3 = ^I3\a'^k,a,l3 — 'tk,a,f3^a,f3 ~ 4>l,s,(3,u,a^k,a,u,l3^a,l3 ~ ^a,l3<Pl^l^a,u,a^a%,a^ (3.44) 

l<z/<m l<i'<m 

where 0*^^-/ii,i,a,/3, ^fc,i,/ 3 , 7 > ^re tensors satisfying the properties 

^j,k,ct,l3n^s,l,a,'y,& + ^l^a,^f^j,k,a,p = 4^j,s,a,f3,&^k,lf3,'y,& T ^j^(3,Sl^k,l,f3,Ti (3.45) 


4 ^j,ka,l 3 ,'y 9 'i,s,a,'r — 4 ’i,j,l 3 ,'r,a 9 'S,k,a,l 3 : 






(3.46) 


V/J \s,fc ^ yi,s 

^s,q:,/ 3 , 7 ^o ;,7 ^ 5 ,/ 3 , 7 ,Q:^a,/ 3 ’ 


4>j,k,f3,'r,S'4’4s,a,l3 ~ 4>i,k,a ,'y,5'4^j,^,a,p T 4^j^s,l3,'y,a 4’k%a,j + 

^k^oi,-ytj^a,l3 ~ ^j^O‘,'y^k,S,a ~ ^j^oi,-y 4^s,r,a,iy,S'4’k,5,u, 


^j,k,0,-f,a^s,a,f3 ~ ^jyS,0,-f,a^k,a,-f ^ ^ '^k,a,iy,af^r,s,a,iy, (3.47) 

l<i'<m 


jk,i fS 
r s,a,f3,'j 


li \k,s 

^j,s,^,a,f3'^a,f3 


+ 7' 


fk 

j,a,l3,^^s,a,(3 


5*5, 


l<7/<m 


./c \r,s 

^S,r,Q:, 72 ,Q:^Q;,i 2 


Proof is similar to the matrix case. Instead of Lemma 2.1 one can use the following 

Lemma 3.1. Let x Pixqi + ... +pixqi be a zero map from Mata to Matp. If pi, ...,pi are 
linear independent matrices, then qi = ... = qi = 0. Similarly, if gi,..., g; are linear independent 
matrices, then pi = ... = p; = 0. 
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3.2 PM-structures and corresponding associative algebras 

In this subsection we describe the algebraic structure underlying Theorem 3.1. 

Definition. By weak PM-structure (of size m) on a linear space C we mean the following 
data. 


• Two subspaces A and B and a distinguished element 1 G .4, fl P C P. 

• A non-degenerate symmetric scalar product (•, •) on the space C. 

• Associative products A x A ^ A and B x B B with unity 1 . 

• A left action B x C ^ C of the algebra B and a right action C x A ^ C of the algebra 
A on the space C, which commute with each other. 

These data should satisfy the following properties: 

1 . dim^lnP = (AmC/{A + B) = m. The intersection of A and P is a m-dimensional 
algebra isomorphic to C © ... © C. 

2 . The restriction of the action B x C ^ Cto the subspace P C P is the product in B. The 
restriction of the action C x A ^ C to the subspace 4, C £ is the product in A. 

3. ( 01 , 02 ) = (&i,& 2 ) = 0 and ( 6162 ,"o) = (&i,& 2 'o), (n,Oi 02 ) = (^ 01 , 02 ) for any 01,02 G A^ 
bi,b 2 ^ B and v E C. 

It follows from these properties that (•, •) dehnes a non- degenerate pairing between A/AE\B 
and B/AE\ B, so dim4l = dimP and dim£ = 2dim4l. 

Lemma 3.2. Let {ca, 1 < « < m} be a basis of the space An B such that 

(3.48) 

Denote by Ca,i 3 the vector space consisting of elements Va,^ G C with the property 

eaVa,0 = Va,pei3 = (3.49) 

Let Aa,f 3 = An Ca,i 3 and Ba,i 3 = B n Ca,p- Then the following properties hold: 

• £ ©l<a,/3<m£o,/9) -4 ©l<a,/3<m'4a^^ aud B ©l<a,/3<m^o,/9' 

• dim 4 la ,/3 n Pa,/? = dim£/( 4 la ,/3 + Pq,/?) = The intersection of Aa,a and Ba,a is an 

one-dimensional space spanned by e^. 

• = 0 for and Ba,pCp^^ C £^, 7 . Similarly Ca,pApp^ = 0 for /? 7 ^ /?' and 

^a,pAp^^ C Ca^'Y- In particular, Aa,pAppy = Ba^pBpp^ = 0 for /? 7 ^ /?' and Aa^pAp^^ C 4 la, 7 , 

^aypBp^-f C 
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Ca,l3-^jC,i3',a' if « 7 ^ tt' or /3 7 ^ jS'. 


It follows from these properties that (•, •) gives non- degenerate pairing between Aa^p and 
for a 7 ^ /9 and between Aa^al^^a and Ea^al^^ot- Therefore dim^Q,jj = dimS^j^Q,. 

Proof. It is clear that 1 = ei -1-... -1- 6^- For n G £ we have v = Inl = X]i<a p<m 
CaVep G Ca,p, which proves all statements of Lemma 3.2. 

Definition. By weak PM-algebra associated with a weak PM-structure C we mean an 
associative algebra P(P) possessing the following properties: 

1. P C U{C) and the actions BxC-^C, CxA^C are the restrictions of the product in 
U{C). 

2. For any algebra X with the property 1 there exists a unique homomorphism of algebras 
X —> U{C) identical on C. 

It is easy to see that if P(P) exists, then it is unique for given C. Let us describe the structure 
of U (P) explicitly. Let {ca, Ai^^X 1 ^ ^ ^ Pa,a} be a basis of Aa,a and {cq,, P^ 1 < * < Pa,a} 
be the dual basis of Ba,a- Let {A,a,/ 3 ; 1 < f < Pp,a} be a basis of Aa,p for a ^ /3 and 
{P^ 1 < i < pp,a} be the dual basis of P/?,^- This means that {Ai^a,p, ^,) = 5l5a,aAp,pi. 

Take Ca G Ca,a that does not belong to the sum of Aa,a and Ba,a- Since (•, •) is non-degenerate, 
we have (cq,, Co) 7 ^ 0. Multiplying Ca by constant, we can assume that (e^, Ca) = 1. Adding a 
linear combination of e^, Ai^a,a-i •••, Ap^^^^a,a, P^ a^ ■■■1 B^a to Ca, we can assume that (Ca, Ca) = 
(Cq,, Aj a,a) = (C'a,P^a) = 0. Such element Ca is uniquely determined by choosing of basis in 
A ’ ' 

'^CX.^OL- 

Lemma 3.3. The algebra P(P) is dehned by (I3.48|l . (I3.4hj] and the following relations 


Ai^a,pAj^l3^,y 


^i,j,a,P,'yAk,a,'Y + ^a,^Pi,j,a,p-i 


ni uj — „/pd nk I r \i,j 
^a,P^P,^ - V’k,a,p,-i^a,'i + '^a,7^Q,/3 


(3.50) 


Ba,pAj,P,^ — 4^j,k,P,'Y,aBa,'Y + j,'y,a,P^k,a,'y + ^a,Ai.a.P + ^a,'i8jCa 




(3.51) 


CaAi^a,P — Pi,k,a,pBa^p + '^i,p,aAk,a,P + ^a,pPo 


(3.52) 


Ba,P^P ~ ^p,aAk,a,P + '^k,a,pBa,P + ^a,pQi,c 


(3.53) 


for certain tensors (t)lj,a,p,r '4^k,a,p,v Kp^ ^),a,p^ <,p,a^Pa^ Qi 


Proof. Relations ()3.5n|l just mean that A and B are associative algebras. Since P is a left 
P-module and a right M-module, CaAj^a,p^ Bl^ pCp should be linear combinations of 

the basis elements in P. Applying properties 1, 2, 3 of weak PM-structure and Lemma 3.2, 
we obtain required form of these products. The universality condition of P(P) shows that this 
algebra is dehned by (13.4811 . (13.491) . (13.501) - (13.531) . 
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It is clear that U{C) = ®i<ot,i 3 <mU{C)a,(i, where U{C)a ,/3 = {f G U{C);eaV = vep = f}. We 
have U{C)a,f 3 U{C)p>^^ = 0 for /3 f3' and U{C)^^pU{C) 0 ^^ C 


Let us dehne an element G U(£) by the formula = Ca + 


It is 


l<^'<m U,Q 


clear that Ka thus dehned does not depend on the choice of the basis in A and B provided 
(^i,Q:,/3; ^0',a'') ^i^ci,aA 0^0! 1 (Sq) C'o) 1 and (C*®, C*®) (^O) ^a,a) Indeed, 

the coefficients of are just entries of the tensor inverse to the form (■,■). 

Definition. A weak PM-structure C, is called PM-structure if P = J2i<a<m^a G U{C) 
is a central element of the algebra U{C). 

It is clear that K is central if and only if KaV = vK 0 for all v G U{C)a, 0 - 

Lemma 3.4. For any PM-structure £, we have 


Pa = 


E ® \l,s 

W S, /, Q, QCK, z/, CK 5 


l<z/<m 


qi,a = - 


j 

Pl,s,a,uWi,a,u,a^ 


I S,l 


^i,a,0 ^i,a,0 / j ^l,s,0,u,a'^i,a,u,0 

l<u<m 


Proof. This is a direct consequence of Ai^a, 0 K 0 = KaAi^a ,0 and P;^ = KaB^^ p. 

Lemma 3.5. For any PM-structure £, the algebra U{C) is defined by the generators 
{cq,, Ai^a, 0 , ^ 0 ,® 1 < * < P 0 ,a, 1 < /3 < m} and relations obtained from ()3.48ll . ()3.5()j) . ()3.51|1 

by elimination of Ca- Tensors , Hij, should satisfy the properties (I3.45D - (I3.47D . Any 

algebra dehned by such generators and relations is isomorphic to U{C) for a suitable PM- 
structure C. 

Let r : U{C) —>• End{V) be a representation of the algebra U{C). Let tTq = r^Ca) and 
Va = TTaiV)- It follows from ()3.48j) that V = ®i<a<mVa- Let Ha = dimiVa). We can regard 
X G U{C)a ,0 as a linear operator from Vg to Ifr, or, choosing basis in Vi,I4„, as an ria x n 0 
matrix. 

Definition. By a representation of a PM-algebra U{C) of dimension (ni, we mean 

a correspondence Ap 0 ^a 0 , 1 , 0 ,a, p —>• 6^^^, ^ Ca] 1 < * < Pa,/?, 1 ^ C(, j3 < m, where 

Oi,a,/ 3 , &a ,/3 '^a X n 0 matrices and Cq, are x matrices satisfying ()3.41j) . ()3.42|1 . (I3.43j) . 

(TT^ . 

It is clear that this dehnition is equivalent to the usual one for the associative algebra U{C). 

Theorem 3.2. Let P be a PM-structure. Then for any representation of U{C) given by 
Ai, 0 ,a Oi^ 0 ^a, Bl^ p —^ bl^^p, Ca ^ Ca] 1 < * < Pa, 0 ,1 < a, (3 < 171 the formula (13.401) dehnes an 
associative product on M = ©i<„<mMat„^ compatible with the usual one. 

Proof. Comparing ()3.41|l - ()3.44j) with (I3.50|l - ()3.53|1 . where PaAi,a and ul^p are given by 
Lemma 3.4, we see that this is just reformulation of Theorem 3.1. 

Definition. A representation of a PM-algebra U{C) is called non-degenerate if the follow¬ 
ing sets of matrices are linear independent: {l,ai^a,a]3 <i< Pa,a}, {^,bi,a,a]^ < * < Pa,a}, 
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1 < * < Pa,a) and 1 < i < Pa,f3} for 13. 

Theorem 3.3. There is a one-to-one correspondence between (ni,nm)-diniensional 
non-degenerate representations of PM-algebras U{C) up to equivalence of the algebras and 
associative products on Matn.^ © ... © Matn.^ compatible with the usual product. 

Proof. This is a direct consequence of Theorems 3.1 and 3.2. 

The structure of a PM-algebra U (£) can be described as follows. 

Theorem 3.4. A basis of U{C)a ,0 for a ^ j3 consists of the elements 

where 1 < i 1 < j < Pa,/3, 1 < a, /?, < m, 1 < P < Pu,a, 1 < ji < s = 0,1, 2,... . 

A basis of U{C)a,a consists of the elements 




A ■ 

.^t,a,a.‘-^ a) 


^ a,a^'- ai 


A . \ 


where 1 < f, j < Pa,a, 1 < u < m, 1 < A, ji < Pu,a-, -s = 0,1, 2,.... 

Proof. Since P is a central element, we have KaAi^a^p = Ai^a,i 3 Kfs, 

KaCa = CaKa- Usiug this, oue can check that a product of any elements listed in the theorem 
can be written as a linear combination of these elements. To prove the theorem, one should 
also check the associativity, which is possible to do directly. 

Definition. Let Ci and £2 be weak PM-structures. Let .4,i,Pi C £1 and .4,2, P 2 © £2 be 
corresponding algebras and (•, On be corresponding scalar products. By direct sum of £1 

and £2 we mean the weak PM-structure £ = £1 © £2 with A = Ai® 4.2, B = B\ ® B 2 and 
(•, •) = (•, •)! + (•, ■) 2 . We assume the componentwise action of A and B on £. 

Definition. A weak PM-structure is called indecomposable if it is not equal to £1 © £2 
for nonzero £1 and £ 2 . 

It is clear that decomposable PM-structures correspond to decomposable pairs of compat¬ 
ible associative products. 

Definition. Let £ be a weak PM-structure. By the opposite weak PM-structure £°^ we 
mean a PM-structure with the same linear space £, the same scalar product and algebras 4, 
B replaced by the opposite algebras B°^, 4°^, correspondingly. We remind that a right module 
over an associative algebra is left module over opposite algebra and vice-versa. 

Let us describe the PM-structure related to Example 1.3. 

Example 3.1. Let dim.Aa,i 3 = dimBa,p = 1 for all 1 < a,/? < m. Suppose that ioi a ^ {3 
the space Aa ,(3 is spanned by an element 4^,/? and the space Ba,i 3 is spanned by an element 
Ba,l 3 . Note that Aa,a = Ba,a = CCa- AsSUme that Aa^pAp^.y = 4 ^, 7 , Ba,pBp^^ = Pa ,7 for a 7 ^ 7 
and Aa^pAp^a = Ba^pBp^a = Cq. Note that dim Ca,p = 2 for all 1 < a, /? < m and a basis of Ca,p 
is {Aa,p, Ba,p} for a ^ (3. A basis of Ca,a is {e^, Ca}- Assume that {Aa,p, Bp^a) = («« — up)/tp, 
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(ca, Ca) = and structures of left i3-niodule and right ^-module are given by the formulas: 


_ UfS 


M/3 


Ur 


Un — Ur 




B. 


U^ — Uc 


a,7 


for a 7 ^ 7 and 

Ba,(3-^(3,a “1“ (M/3 Uo^Crxi 

11 11 

Cot-^a,l3 Ba j3i B^j^Cj^ -^ci,f3 Ba p. 

Ua — Up Up — Ua Ua — Up Up — Ua 

One can check that these formulas determine a PM-structure on the space C for generic 
Ui, ...,Um, h, The elements 


Ka taCa T 


V- 


t/s 


Up 


{^a,pB 


13,a 


- er 


satisfy the property KaV = vKp for all v G U{C)a,p. 

Note that the corresponding algebra U{C) has one-dimensional representation Aa,p —^ 1, 
Ba,p up/ua, Ca —> I/mq, which gives rise to Example 1.3. 


4 Case of semi-simple algebras A and B 

4.1 Matrix of multiplicities 

In this Subsection we suppose that £ is a weak PM-structure. We use a notation for a 
direct sum of / copies of a linear space E if / G N and assume = 0. We recall that any left 
End{V)-modu\e has the form and any right End{V)-module has the form (E*)b 

Lemma 4.1. Let .4. be a semi-simple algebra, namely A = (Bi<i<rEnd{Vi), where dim Id = 
rrii. Then C as 4l-module is isomorphic to ©i<i<r(Id*)^™b 

Proof. It is known that any right 4l-module has the form ©i<j<,. (y*y^ for some /i,..., £ > 0 . 
Therefore C = ©i<i<r£i where Ci = (y*y^- Note that Ad C and, moreover, EndiVi) C £/ for 
f = 1, ...,r. Besides, EndiVyCCj for i 7 ^ j. Indeed, we have (n,a) = {v,Idia) = {vldi,a) = 0 
for V G Cj and a G EndiVi), where Idi is the unity of the subalgebra EndiVi). Since (•, •) 
is non-degenerate and EndiVi)EEndiVi) by the property 3 of weak PM-structure, we have 
dim Ci>2 dim EndiVi). But 'Yhi A = dim £ = 2 dim A = 'Yhi 2 dim EndiVi) and we obtain 
the identity dim£j = 2 dim. EndiVi) for each i = 1, ...,r, which is equivalent to the statement 
of Lemma 4.1. 

Lemma 4.2. Let A and B be semi-simple, namely 

A = (Bi<i<rEnd{Vi, B = (Bi<j<sEnd{Wj), dimld = mj, dimWj = nj. 
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Then £ as ^ (8) i3-module is isomorphic to ©i<i<r,i<j<s(h^* ® where ajj > 0 and 

ttijUj = 2mi, = 2nj. (4.54) 

j * 

Proof. It is known that any A ® S-module has the form ©i<i<r,i<j<s(V)* © , where 

ttij > 0. Applying Lemma 4.1, we obtain dim£j = 2m^, where Ct = ©i<j<s(V)* © ITjThis 
gives the hrst equation from (O^ . The second equation can be obtained similarly. 

Definition. The matrix (aij) from Lemma 4.2 is called matrix of multiplicities of a weak 
FM-structure C. 

Definition. An rxs matrix (a^j) is called decomposable if there exist partitions {1,..., r} = 
J U /' and {1,..., s} = J U J' such that aij = 0 for {i,j) E I x J' L\ I' x J. 

Lemma 4.3. If matrix of multiplicities is decomposable, then corresponding FM-structure 
is decomposable. 

Proof. Suppose (atj) is decomposable. We have A = A'®A!', B = B'®B" and C = C®C'' 
where 

A! = ®i^iEnd{Vi), A!' = ®i(zi'End{Vi), B' = ®j(zjEnd{Wj), 

B" = ®,^rEnd{W,), C = ©p,,)e/xj(i".* © C" = ©p,,)e/'x 

It is clear that this is a decomposition of C. 

Definition. We call an r x s matrix with non-negative integral entries (flij) admissible if 
it is indecomposable and (IT3^ holds for some positive vectors (mi, ...,mr) and (ni, ...,ns). 

Now our aim is to classify all admissible matrices. Note that if A is admissible, then A* 
is also admissible. Moreover, if A is the matrix of multiplicities of a weak PM structure with 
semi-simple algebras A and B, then A* is the matrix of multiplicities of the opposite weak 
FM-structure. 

Theorem 4.1. There is a one-to-one correspondence between the following two sets: 

1. Admissible matrices up to a permutation of rows and columns. 

2. Simple laced affine Dynkin diagrams with a partition of the set of vertices into two 
subsets (represented by black and white circles in the pictures below) such that vertices in each 
subset are pairwise non-connected. 

Namely, assign to each vertex of such a Dynkin diagram a vector space from the set 
{Pi,..., 14,5 •■■ 5 IW} in such a way that there is a one-to-one correspondence between this 

set and the set of vertices, and for any i,j the spaces p, Vj are not connected by edges as well 
as the spaces hp, Wj. Then ajj is equal to the number of edges between P and Wj. 

Proof. Let (flij) be an admissible rxs matrix. Consider a linear space with a basis 
(ui,..., Vr, wi ,..., tCs} and the symmetric bilinear form (uj, Vj) = {wi, Wj) = 2pj, (uj, Wj) = —ajj. 
Let J = rriiVi + ... + rrirVr + uiWi + ... + nsWg. It is clear that the equations (IT31) can be 
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written as follows (fj, J) = {wj, J) = 0, which means that J belongs to the kernel of the form 
(•,•). Therefore (see uni). the matrix of the form is a Cartan matrix of a simple laced affine 
Dynkin diagram. 

On the other hand, consider a simple laced affine Dynkin diagram with a partition of the set 
of vertices into two subsets such that vertices of the same subset are not connected. It is clear 
that if such a partition exists, then it is unique up to transposition of subsets. Let Vi,...,Vr 
be roots corresponding to vertices of the hrst subset and wi,...,Ws be roots corresponding 
to the second subset. We have {vi,Vj) = {wi,Wj) = 26ij. Let ajj = —{vi,Wj) and J = 
miVi + ... + nirVr + niWi + ... + ngWs be an imaginary root. It is clear that holds and 

therefore (ajj) is admissible. 

Note that the transposition of the subsets corresponds to the transposition of matrix (ajj). 

Applying known classihcation of affine Dynkin diagrams nn, we obtain the following 

Theorem 4.2. Let A = {aij) be an r x s matrix of multiplicities for a weak PM-structure. 
Then, after a possible permutation of rows and columns and the transposition, a matrix A is 
equal to one in the following list: 

1. A = (2). Here r = s = 1, rii = mi = m. The corresponding Dynkin diagram is of the 
type Ai. 

2. tti^i = = 1 and aij = 0 for other pairs i,j. Here r = s = k > 2, the indexes are 

taken modulo fc, and rii = = m. The corresponding Dynkin diagram is A 2 k-i- 

/I 1 0 0 \ 

3. A = j 1 0 1 0 . Here r = 3, s = 4 and ni = 3m, n 2 = = ni = m, 

\1 0 0 1 / 

mi = m 2 = m 3 = 2m. The Dynkin diagram is Eq : 



4. A = (1,1,1,1). Here r = 1, s = 4 and ni = n 2 = = m, mi = 2m. The 

corresponding Dynkin diagram is P 4 . 

5. Oi^i = 01^2 = fll,3 = 1) ®2,3 = ®2,4 = ^3,4 = ^3,5 = • • • = ak-2,k-l = Cbk-2,k = 1; 

o-k-i,k = = CLk-i,k +2 = 1, and ttij = 0 for other Here we have r = k — 1, 

s = k + 2 and rii = n 2 = nk+i = nk +2 = m, = ■ ■ ■ = Uk = 2m, mi = ■ ■ ■ = m^ = 2m. The 
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corresponding Dynkin diagram is D 2 k, where k > 3. 

6. ai4 = ai,2 = 01,3 = 1, 02,3 = 02,4 = 03,4 = 03,5 = ■ ■ ■ = 0^-2,fc-i = ak - 2 ,k = 1, 

Ofc-i,fc = ak,k = 1, and aij = 0 for other Here we have r = s = k > 3, rii = n 2 = m, 

ns = ■■■ = Uk = 2m, mi = ■■■ = mk -2 = 2m, mk-i = mk = m. The corresponding Dynkin 
diagram is D 2 k-i- Note that if k = 3, then oi^i = 04^2 = 01,3 = 1, 02,3 = 03^3 = 1. 


Wi Vfc 

o • 

v.\_?5_ 

/ \ 


/I 1 0 0 0\ 

0 1 1 1 0 . 

\0 0 0 1 1 / 

= m, mi = 2m, m 2 = 



/I 

0 

0 

0 

o\ 

8 . A = 

1 

1 

1 

0 

0 

0 

0 

1 

1 

0 


VO 

0 

0 

1 

1/ 

ni = 3m, ns = 

= m. 

mi 

= 

2m, 

ni2 


7 . A = 

Hi = 3m, ns 


Wi 


O 



O 


W 2 



D2k 


Wk+2 

o 



Here r = 3, s = 5 and ni = m, n 2 = 3m, = 2m, 

Am, ms = 2m. The Dynkin diagram is Ej. 


Here r = 4, s = 5 and ni = 4m, n 2 = 3m, ns = 5m, 
6 m, m 3 = 4m, m 4 = 2m. The Dynkin diagram is E^. 


Wi Vi 


W 2 V 2 W 4 V 3 IVs 

o W 3 


Ej 


Vi Wi V 2 W 3 

o W 2 




W4 Vi 


Eg 


W 5 

O 


4.2 PM-structures connected with affine Dynkin diagrams 

In the previous Subsection, we have shown that if £ is an indecomposable PM-structure with 
semi-simple algebras A = (Bi<i<rEnd(Vi), B = ®i<j<sEnd{Wj) , then there exists an affine 
Dynkin diagram of the type A, D, or E such that: 

1. There is a one-to-one correspondence between the set of vertices and the set of vector 
spaces {Hi,..., H-, H^i,..., W^j. 
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2. For any i,j the spaces V^, Vj are not connected by edges as well as hFi, Wj. 

3. £ as i3-niodule is isomorphic to ©i<i<r,i<j<s(h^* © where ajj is equal to the 

number of edges between Vi and Wj. 

4. The vector (dimFi,dim dim hFi,dim IFs) is an imaginary positive root of the 
Dynkin diagram. 

To describe the corresponding PM-structure it remains to construct an embedding A-^ C, 
B ^ C and a scalar product (■, •) on the space C. Note that if we £x an element 1 G £, 
then we can define the embedding A C, B ^ C hj the formula a la, b ^ bl for 
a ^ A, b G B. After that it is not difficult to construct a scalar product. Moreover, we may 
assume that 1 is a generic element of C. Therefore, to study PM-structures corresponding to 
a Dynkin diagram, one should take a generic element in £ = ©i<j<r,i<j<s(V^* © , find its 

simplest canonical form by choosing bases in the vector spaces F,..., F, Wi ,..., IF, calculate 
the embedding A ^ C, B ^ C and the scalar product (•, ■) on the space £. 

For example, consider the case A 2 k-i- We have dimF = dimF = "nr for 1 < i < k. Let 
{d,o; 1 < be a basis of V* and {wi^a] 1 < « < be a basis of F- Let {ci^aA 1 < 

a,P < m} be a basis of EndiVi) such that Vi^aGi^a',p = da,a''Vi,i 3 and {/*,«,/?; 1 < a,/? < m} be a 
basis of EndiWi) such that = dfj^p'Wi^a- A generic element 1 G £ in a suitable basis 

in F, Wi can be written in the form 1 = J2i<i<k,i<a<m(W'y ® © Wpa), where 

index i is taken modulo k and Ai,...,Am G C are generic complex numbers. The embedding 
M ^ £, P ^ £ is the following: epa,P Wpa,p = D ,/3 © Wga + Kvpp © Wj-ga, fi,a,p 
fi,a,p^ = D ,/3 © Wi^a + ^pVi^i^p © Wi^a- L IS dear that dimF, fl P = m and a basis of this space 
is © Wi^a + ^aVi,a © a); 1 < « < . It is also dear that the algebra F fl P 

is isomorphic to C™. Let us introduce a new basis in the algebras F and P. Namely, let 
^a,f3 = and H^re e = exp{27ri/k) is a primitive root of 

unity of degree k. Simple calculations give now the following description of the corresponding 
PM-structure in the case A 2 k-i- 

The algebra F has a basis 1 < a, P < m,i ^ Z/kZ} such that A^^A^^ = App. 

The algebra P has a basis 1 < a, P < m,i E ZjkZ} such that = B'^p'p. The 

intersection F fl P has a basis {cq = F°^ = P°^;1<q;< m}. A basis of the space £ consists 
of the elements e^, P^^^, where f 7 ^ 0 if a = /? and F, where 1 < a < m. The scalar 

product has the form (P^,/?, ^/ 3 ,a) = (dA^ — \p)/ta, (e^, Co) = The action of F and P on 
the space £ is given by the formulas: 




e ^j^j eAg - \p i^j 

e-*©A.,-A„ e*©A„-A., 


where i+jy^O or ap^'j and 


— dCa + {VXg - Xp)Cg, 
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1 


?a,/3C'/3 ^ 


Bl.C,= ,, 

' \/3 - 

Here e = exp( 27 ri/fc) and Ai,..., A^,, H, ■••, G C such that (Aq,)^ 7^ for a 7^ /? and 7^ 0 . 

tp 


\k 


The elements 


Ka — taCa + 


(i,/3)^(0,Q:) 


e*A /3 - Aa 




a,P^P,a ^ 


satisfy the property K^v = vKp for all v G U{C)a,i 3 - 

The corresponding operator R has the following components: 


tn 


Bp,a{^a) — ^ ^p,a^oiba^l3 

— An — Ar 


a Afj 


for a 7 ^ /? and 


Roi,a{S^a) taC-a^a T ^ ^ > (®aa ^ ^a) 

e Ap — Aa 


(i,/3)7^(0,a) 


Here ^ —>• R^ p and Cq, —>• Cq, is a representation. 

Let a, t be linear operators in some vector space. Assume that = 1, at = eta and the 
operators t — Xa are invertible for 1 < a < m. It is easy to check that the formulas 


4* 

^a,p 


BIp 


eH-X 


t — Xr 


^ a\ 


Cn 


t — Xr 


define a representation of the algebra U{C). Note that we do not assume that = 1. We have 
only at^ = t^a which easily follows from the commutation relation between a and t. 

Remark 1. If m = 1, then this is the Example 2.1. If fc = 1, then this is the Example 3.1. 

Remark 2. Since operator R depends linearly on we obtain m + 1 pairwise 

compatible multiplications. One can check that these multiplications can be obtained using 
Theorem 1.1 from the case m = 1. We conjecture that the similar result holds for other Dynkin 
diagrams. 

The cases corresponding to affine Dynkin diagrams of type D and E are treated similarly, 
but resulting formulas are more complicated. Note that classification of generic elements 1 G £ 
up to choice of bases in the vector spaces Vi,..., fo, Wi,..., HAj is equivalent to classification of 
representations of a quiver corresponding to our affine Dynkin diagram with the same vector 
spaces. Therefore, we can apply known results about these representations (see caiiiiini)- 
Since the dimension of a representation is equal to mJ, where I is the minimal positive imaginary 
root and our representation is generic, then it is isomorphic to a direct sum of m irreducible 
representations of dimension I. Therefore, 1 = ei +... + 6^, where Ci,..., correspond to these 
representations. Taking the explicit form of these representations for affine Dynkin diagrams 
of the type D and E from nn cni and applying the scheme described above, one can obtain 
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explicit formulas for the corresponding PM-structures similarly to the case of the diagrams of 
the type A. 


Conclusion 

In this paper we have studied associative multiplications in a semi-simple associative algebra 
over C compatible with the usual one. It turned out that these multiplications are in one-to-one 
correspondence with representations of M-structures in the matrix case and PM-structures 
in the case of direct sum of several matrix algebras. These structures are differ from the 
Hopf algebras but in some features remind them. Namely, a PM-structure also contains two 
(associative) algebras A and jB, which are dual in some sense and satisfy certain compatibility 
conditions between them. Natural problem arises: to classify PM-structures for semi-simple 
algebras A and jB (this is done in Section 4) or, which is more difficult, to describe PM- 
structures if only one of these algebras is semi-simple (the case of commutative semi-simple A 
is treated in Subsection 2 . 3 ). 

Another interesting question is to investigate integrable systems corresponding to given 
representations of PM-structures. The problem here is to formulate properties of the integrable 
system in terms of algebraic properties of PM-algebra. It would be also interesting to study 
corresponding quantum integrable systems. 

Note that our M and PM-structures are the particular cases of the following general sit¬ 
uation. We have a linear space £ with two subspaces A and jB and a non-degenerate scalar 
product. The spaces A and jB are associative algebras with common subalgebra S = An jB. 
We assume that dim 5 = dim .4, H B = dim£/(4l -|- B) and our scalar product restricted on A 
and on B is zero. We have also a left action of A and a right action of P on £ which commute 
with each other and invariant with respect to the scalar product (that is {bib 2 ,v) = (bi,b 2 v), 
(u, 0102 ) = (uoi, 02 ) for any Oi, 02 G A, bi, 62 G P and u G £). Finally, we assume that 4, C £ is 
a submodule with respect to the action of A, where A acts by right multiplication and similar 
property is valid for B. Now, if 5 = 0, then we have the toy example from the Introduction, 
if 5 = C, then we have a weak M-structure and if iS is a direct sum of m copies of C, then 
we have a weak PM-structure of size m. It would be interesting to study and hnd possible 
applications of these structures for different S. 
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